Defining 3d Spatial Neighborhoods for Topological Analyses Using a 3d Network-based Topological Data Model - Ca-based Building Evacuation Simulation -

After 9/11 there has been special interests in 3D models to represent internal structures of micro-scale environment (built-in urban areas), in order to understand and analyze human movements under such emergency situations in micro-scale environment. With comparing to 2D analysis, the 3D searching operation should deal with complex geometric computational problems involves with defining spatial neighbourhoods between the 3D target object and well-formed 3D objects in a micro-scale urban area such as spatial units in a building. Therefore, this study is motivated by need of a new method to analyze human behaviours in micro-space urban environments, such as a relative accessibility, or location interoperability services for emergency operations within a medical centre. In this study, we considered about the application method of three dimensional models and indoor positioning techniques. We presented an algorithm to define spatial relationships based on network-based neighbourhoods for 3D topological analyses in microscale urban area. We utilize Cellular Automata model to connect with indoor positioning techniques and present movement of individual evacuees for the 3D topological analysis. 1 Corresponding author